package acwing.discretization;

public class note {
    /**
     * 一个数组arr[] 其值域为[0,10^{9}], 但个数不多, 把数组的元素映射到连续的自然数, 这个就是数组arr的离散化
     * 一般来说就是将各个元素映射为对应的下标
     * 如arr[]: {1,100,1000,10000,1000000} -> {1,2,3,4,5}/{0,1,2,3,4}
     * 如arr[]: {1,100,1000,10000,...,1000000} -> {1,2,3,4,...,n}/{0,1,2,3,...,n - 1}
     * 1. 将原数组去重
     * 2. 快速求出离散化后的值
     */
}
